Two-population replicator dynamics and number of Nash equilibria in matrix games
نویسندگان
چکیده
منابع مشابه
Two-population replicator dynamics and number of Nash equilibria in random matrix games
We study the connection between the evolutionary replicator dynamics and the number of Nash equilibria in large random bi-matrix games. Using techniques of disordered systems theory we compute the statistical properties of both, the fixed points of the dynamics and the Nash equilibria. Except for the special case of zero-sum games one finds a transition as a function of the so-called co-operati...
متن کاملNash Equilibria and Improvement Dynamics in Congestion Games Nash Equilibria and Improvement Dynamics in Congestion Games
Communication infrastructures and markets are maintained and used by millions of entities each of them facing a private objective. The vast number of participants in conjunction with their individual goals to choose the best alternative gave rise to study such scenarios in the framework of game theory as it is rather unrealistic to assume that a centrally computed solution can be implemented. I...
متن کاملStability of Weakly Pareto-Nash Equilibria and Pareto-Nash Equilibria for Multiobjective Population Games
Using the method of generic continuity of set-valued mappings, this paper studies the stability of weakly Pareto-Nash and Pareto-Nash equilibria for multiobjective population games, when payoff functions are perturbed. More precisely, the paper investigates the continuity properties of the set of weakly Pareto-Nash equilibria and that of the set of Pareto-Nash equilibria under sufficiently smal...
متن کاملOn the number of pure Nash equilibria in random two-person games
We study pure Nash equilibria in random two player games, when best replies may be multi valued. We first show that, when all best reply correpondences are equally likely, the probability of at least one pure Nash equilibrium approaches one, and the expected number of pure Nash equilibria approaches infinity, when the size of the game becomes large. We then study the case where the utilities of...
متن کاملNash equilibria in quantum games with generalized two-parameter strategies
In the Eisert protocol for 2×2 quantum games [Phys. Rev. Lett. 83, 3077], a number of authors have investigated the features arising from making the strategic space a two-parameter subset of single qubit unitary operators. We argue that the new Nash equilibria and the classical-quantum transitions that occur are simply an artifact of the particular strategy space chosen. By choosing a different...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Europhysics Letters (EPL)
سال: 2007
ISSN: 0295-5075,1286-4854
DOI: 10.1209/0295-5075/78/20005